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Abstract 

We consider a non-Markovian optimal stopping problem on finite horizon. We prove that 
the value process can be represented by means of a backward stochastic differential equation 
(BSDE), defined on an enlarged probability space, containing a stochastic integral having 
a one-jump point process as integrator and an (unknown) process with a sign constraint as 
integrand. This provides an alternative representation with respect to the classical one given 
by a reflected BSDE. The connection between the two BSDEs is also clarified. Finally, we 
prove that the value of the optimal stopping problem is the same as the value of an auxiliary 
optimization problem where the intensity of the point process is controlled. 

MSC Classification (2010): 60H10, 60G40, 93E20. 

1 Introduction 

Let (DjJ 7 , P) be a complete probability space and let F = (Jy)t>o be the natural augmented 
filtration generated by an m-dimensional standard Brownian motion W. For given T > 0 we 
denote = L 2 (Q, and introduce the following spaces of processes. 

1. H 2 = {Z [0, T] -)■ M m , F-predictable, ||Z||^ 2 = E/ 0 T \Z s \ 2 ds < oo}; 

2. S 2 = {Y : Q x [0,T] —t M, F-adapted and cadlag, ||V||^ 2 = Esup tG [ 0jT ] |V S | 2 < oo}; 

3. A 2 = {K E S 2 , F-predictable, nondecreasing, Kq = 0}; 

4. S 2 = {Y £ S 2 with continuous paths}; 
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5. A 2 = {K £ A 2 with continuous paths}. 
We suppose we are given 


/ £ U 2 , h £ S 2 , £ £ Lf, satisfying £ > hr- 


( 1 . 1 ) 


We wish to characterize the process defined, for every t £ [0, T], by 

rT At 


It = ess sup E 

reTt(F) 


fs ds + hr 1 r<T + £ 1 t>T 


A 


where 7}(F) denotes the set of F-stopping times r > t. Thus, I is the value process of a non- 
Markovian optimal stopping problem with cost functions /, L,£. In [5] the process I is described 
by means of an associated reflected backward stochastic differential equation (BSDE), namely 
it is proved that there exists a unique (Y, Z , K ) £ S 2 x H 2 x A 2 such that, P-a.s. 


Yt+ [ Z s dW s = t+ f f s ds + K t — K s , 

Jt Jt 

Y t > h t , f ( Y s - h s ) dK s = 0, t £ [0, T], 

Jo 


( 1 . 2 ) 

(1.3) 


and that, for every t £ [0, T], we have It = Y t P-a.s. 

It is our purpose to present another representation of the process I by means of a different 
BSDE, defined on an enlarged probability space, containing a jump part and involving sign 
constraints. Besides its intrinsic interest, this result may lead to new methods for the numerical 
approximation of the value process, based on numerical schemes designed to approximate the 
solution to the modified BSDE. In the context of a classical Markovian optimal stopping problem, 
this may give rise to new computational methods for the corresponding variational inequality 
as studied in [2]. 

We use a randomization method, which consists in replacing the stopping time r by a random 
variable r] independent of the Brownian motion and in formulating an auxiliary optimization 
problem where we can control the intensity of the (single jump) point process A} = l v <t- The 
auxiliary randomized problem turns out to have the same value process as the original one. 
This approach is in the same spirit as in i, m, 0 , m where BSDEs with barriers and 
optimization problems with switching, impulse control and continuous control were considered. 


2 Statement of the main results 

We are given (DjJ 7 ,P), F = (J})t> o, W, T as before, as well as f,h,£ satisfying HI.ID . Let r/ 
be an exponentially distributed random variable with unit mean, defined in another probability 
space (fT, F' ,W > '). Define D = D x Q' and let (D,Y, P) be the completion of (Cl, T ® IF', P <8> P ; )- 
All the random elements W, /, h, £, r/ have natural extensions to Cl, denoted by the same symbols. 
De f ine 

A r t — A-t — t A TJ, 

and let F = (Yt)t>o be the IP-augmented filtration generated by ( W,N). Under P, A is the 
F-compensator (i.e., the dual predictable projection) of N, W is an F-Brownian motion inde¬ 
pendent of N and ( 11 . 11 ) still holds provided U 2 , S 2 , L ^ (as well as A 2 etc.) are understood with 
respect to (Cl, T, P) and F as we will do. We also define 


C 2 = {U : Q x [0, T] -> R, F— predictable, ||l7||| a = E \U s \ 2 dA s = E / \U s \ 2 dN s < oo} 
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We will consider the BSDE 


Y t + Z s dW s + U s dN s 
Jt 


with the constraint 


= £1 v>T+ f fs l[o,rf]( s ) ds + f h s dN s + Kt — K t , 
Jt J(t,T] 

Ut < 0, dA t {u) F(dui) — a.s. 


t G [0, T\, 

(2.4) 

(2.5) 


We say that a quadruple (T, Z , U, K) is a solution to this BSDE if it belongs to S 2 x Ti 2 xC 2 xA 2 , 
( 1231 ) holds P-a.s., and (12.511 is satisfied. We say that (Y, Z ,U, K) is minimal if for any other 
solution (Y'. Z'. U', K') we have, P-a.s, Y t < Y{ for all t G [0, T\. 

Our first main result shows the existence of a minimal solution to the BSDE with sign 
constraint and makes the connection with reflected BSDEs. 


Theorem 2.1 Under (11.11) there exists a unique minimal solution (T, Z, U, K ) to (12.411 - (12.511 . It 
can he defined starting from the solution (Y,Z,K) to the reflected BSDE (I1.2D - (11.311 and setting, 
forGj = t € [0, T], 


Yfito) = Y t (u>)l t<v ( w >), Z t (u) = Z t (u) lt<r,(u/), (2.6) 

U t (u) = ( ht(u) - K t {fij) = K tAv ( u ')(u). (2.7) 

Now we formulate an auxiliary optimization problem. Let V = {v : Cl x [0, oo) —> (0, oo), 
F-predictable and bounded}. For u € V define 


Lf = exp 


v s ) dA s + 






Since v is bounded, L v is an F-martingale on [0, T] under P and we can define an equivalent 
probability P^ on (Cl,T) setting P u (du>) = Lf(u)P(dCu). By a theorem of Girsanov type (Theo¬ 
rem 4.5 in [7]) on [0, T] the F-compensator of N under FV is v s dA s , t G [0, T], and W remains 
a Brownian motion under P„. We wish to characterize the value process J defined, for every 
t G [0,T], by 



' rT At] 

~ 

Jt = ess sup K u 

/ fs ds P I fj 1 t<r)<T P f, l-7j>T 

Tt 

MEV 

J t/\Tj 

- 


Our second result provides a dual representation in terms of control intensity of the minimal 
solution to the BSDE with sign constraint. 


Theorem 2.2 Under m, let ( Y,Z,U,K ) be the minimal solution to (12.4H - d2.5jl . Then, for 
every t G [0, T], we have Y t = Jt P-a.s. 

The equalities Jq = To = To = Jo immediately give the following corollary. 


Corollary 2.1 Under (D). let (Y,Z,U,K) be the minimal solution to (12.411 - (12.511 . Then 



pTAr 


' /'TAT/ 

To = sup E 

I fs ds -\- h T 1 t<T ^ lr>T 

= sup Ej, 

/ fs ds p h*q 1 r/<T P f, 1 r/>T 

reTo(F) 

Jo 

wev 

Jo 
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3 Proofs 


Proof of Theorem 12. 11 Uniqueness of the minimal solution is not difficult and it is established 
as in [9], Remark 2.1. 

Let (Y, Z, K ) £ S 2 x Ti 2 x A 2 be the solution to (11.21) - (II.31) . and let (Y, Z, U. K) be defined 
by (12.61) . (12.71) . Clearly it belongs to S 2 x 7~L 2 x C 2 x A 2 and the constraint (12.51) is satisfied 
due to the reflection inequality in (11.31) . The fact that it satisfies equation (12.41) can be proved 
by direct substitution, by considering the three disjoint events {17 > T}, {0 < t < 77 < T}, 
{0 < r) < T, 17 < t < T}, whose union is D, P-a.s. 

Indeed, on {17 > T} we have Z s = Z s for every s £ [0, T] and, by the local property of the 
stochastic integral, f f T Z s dW s = f f T Z s dW s , P-a.s. and (12.4|) reduces to (11.21) . 

On {0 < t < 17 < T} (12.41) reduces to 


ft + Z s dW s + U v = fsds + K + Kt - K t 


1; 




P — a.s 


since J f T Z s dW s = j ' 1 Z s dW s P-a.s., h v — U ri = Y r] and, on the set {0 < t < 17 < T}, Y t = Y t and 
Kt — K t = K v — K t , this reduces to 


Y t + Z s dW s = f s ds + Y v + K v 


P — a.s. 


which again holds by »■ 

Finally, on {0 < rj < T, 17 < t < T} the verihcation of (12.41) is trivial, so we have proved that 
(Y, Z, U, K) is indeed a solution. 

Its minimality property will be proved later. □ 

To proceed further we recall a result from 0: for every integer n > 1, let ( Y n , Z n ) £ S 2 x H 2 
denote the unique solution to the penalized BSDE 

Y? + f ZsdW s = Z + 


[ f s ds + n f (Y s n — h s ) ds, t £ [0,T]- 
Jt Jt 


(3.9) 


then, setting KJ l = n J 0 *( YJ 1 — h s )~ ds, the triple ( Y n , Z n , K n ) converges in S 2 x K 2 x A 2 to the 
solution ( Y,Z,K ) to (U.2I) - (I1.3D . 

Define 


Y t n (u) = Y t n (u)l t<v{u/) , Z?(u) = Z?(u) 1^^), C?T(w) = (h t (u>) - Y^u))!^^, 


and note that Y n Y in S 2 . 


Lemma 3.1 (Y n , Z n ,U n ) is the unique solution in S 2 x K 2 x C 2 to the BSDE: 


Y t n + f Z n s dW s + [ U n s dN s = C h>T + [ T fs 1 [0,77] (s)ds 
Jt J (t,T] Jt 

+ [ h s dN s + n [ (U^) + 1[ 0 , v ]{s)ds, 
J(t,T] Jt 


-a.s., 

(3.10) 
t€ [0,T], 


Proof. (Y n , Z n ,U n ) belongs to S 2 x Ti 2 x C? and, proceeding as in the proof of Theorem 12.11 
above, one verifies by direct substitution that (13.101) holds, as a consequence of equation (13.91) . 
The uniqueness (which is not needed in the sequel) follows from the results in [I]. □ 
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We will identify Y n with the value process of a penalized optimization problem. Let V n 
denote the set of all u £ V taking values in (0, n] and let us define (compare with (|2.8I) 1 



pTAr] 

~ 

Jf = ess sup 

/ fs ds + h ri 1 t<r/<T + f, 1t)>T 

A 

k'GVn 

.J tAr] 

- 


(3.11) 


Lemma 3.2 For every t £ [0, T], we have YJ 1 = ,/” P-a.s. 

Proof. We fix any v £ V n and recall that, under the probability W is a Brownian motion 
and the compensator of N on [0,T] is f^F s dA s , t £ [0, T\. Taking the conditional expectation 
given Ft in (13.101) we obtain 



f 



r T r 


Y t n + E u 

/ U^ s dA s 
d JF] 

At 

= K 

f, lr?>T T / fs 1 [ 0 , 77 ] (®) ds + / h s dN s 

Jt J (t,T] 

At 


+E„ 


r® 


n / (U™) + l [0}r]] (s)ds 


F 


We note that T j h s dN s = h v 1 t<rt<T = h v 1 t<rt<T Pt/-a.s., since i) ^ T P-a.s. and hence P^-a.s. 
Since dA s = l[ 0ir? ](s)ds we have 



pTAr] 



\ r - j. - 

~ 

Y t n = E„ 

£> 1 rj>T fs ds + hjj 1 t<r]<T 

J tAr] 

At 

+ Ej, 

J (n(U?) + -U?v s )l [0 , v] (s)ds 

At 


(3.12) 


Since nU + — U v > 0 for every real number U and every v £ (0, n] we obtain 


Y t n > E„ 


i i n >T + 



fs ds T h ^ 1 t<rj<T 



for arbitrary v £ V n , which implies Yf 1 > Jf. On the other hand, setting v e s = n\jy n> Q + 
e l_ 1 <i/n< 0 — e (U™)- 1 l[/n < _ 1 , we have v e £ V n for 0 < e < 1 and n(Ug) + — U™v s < e. Choosing 
v = u e in (13.121) we obtain 


Y t n < Ej, 


rT/\ii 

f 1 n>T + / 

J tAr] 


fs ds + Hyj ]-t<r]<T 


F 


+ eT< Jf + eT 


and we have the desired conclusion. □ 

Proof of Theorem 12.21 Let (Y ', Z' ,U ', K') be any (not necessarily minimal) solution to 
(|2.4I) - (I2.5D . Since U' is nonpositive and K' is nondecreasing we have 


pT pT p pT At) 

T/ + / Z' s dW s > £ L;>t + / fs 1 [ 0 , 97 ] ( s ) ds + / h s dN s = £ 1jj>t + / fs ds + lt<i)<T 

J t Jt J (t,T] J tAr] 


We fix any v £ V and recall that W is a Brownian motion under the probability P„. Taking the 
conditional expectation given Ft we obtain 


Y{ > Ei/ 


/•TAr] 

f, ^~V>T T / fs ds + h yj 1 t<ri<T 
J tAr] 


F 


where we have used again the fact that ry T P-a.s. and hence P„-a.s. Since v was arbitrary in 
V it follows that Yf > Jt and in particular Y) > Jt. 
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Next we prove the opposite inequality. Comparing (|2.8D with (13.111) . since V n C V it follows 
that jp < Jt . By the previous lemma we deduce that Y™ < Jt and since Y n —> Y in S 2 we 
conclude that Y t < Jt- □ 

Conclusion of the proof of Theorem 12.11 It remained to be shown that the solution 
(Y,Z,U,K) constructed above is minimal. Let (Y 1 , Z',U', K') be any other solution to (12.41) - 
(12.51) . In the previous proof it was shown that, for every t € [0, T], YJ > J t P-a.s. Since we know 
from Theorem 12.21 that Yt = Jt we deduce that Y] > Y t . Since both processes are cadlag, this 
inequality holds for every t, up to a P-null set. □ 
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